Resolving Triple Systems into Regular Configurations
نویسندگان
چکیده
A λ − Triple System(v), or a λ–TS(V,B), is a pair (V, B) where V is a set and B is a subset of the 3-subsets of V so that every pair is in exactly λ elements of B. A regular configuration on p points with regularity ρ on l blocks is a pair (P,L) where L is a collection of 3-subsets of a (usually small) set P so that every p in P is in exactly ρ elements of L, and |L| = l. The Pasch configuration ({0, 1, 2, 3, 4, 5}, {012, 035, 245, 134}) has p=6, l=4, and ρ=2. A λ–TS(V,B), is resolvable into a regular configuration C=(P,L), or C–resolvable, if B can be partitioned into sets Πi so that for each i, (V,Πi) is isomorphic to a set of vertex disjoint copies of (P,L). If the configuration is a single block on three points this corresponds to ordinary resolvability of a Triple System. In this paper we examine all regular configurations C on 6 or fewer blocks and construct C–resolvable λ–Triple Systems of order v for many values of v and λ. These conditions are also sufficient for each C having 4 blocks or fewer. For example for the Pasch configuration λ ≡ 0 (mod 4) and v ≡ 0 (mod 6) are necessary and sufficient. MRSC #05B07
منابع مشابه
Resolving P(v, 3, λ) designs into regular P3-configurations
There is one nontrivial regular configuration on two paths of three vertices, and one on three paths. Path designs which are resolvable into copies of these configurations are shown to exist whenever basic numerical conditions are met, with a few possible exceptions.
متن کاملThe Steiner triple systems of order 19
Using an orderly algorithm, the Steiner triple systems of order 19 are classified; there are 11,084,874,829 pairwise nonisomorphic such designs. For each design, the order of its automorphism group and the number of Pasch configurations it contains are recorded; 2,591 of the designs are anti-Pasch. There are three main parts of the classification: constructing an initial set of blocks, the seed...
متن کامل5-sparse Steiner Triple Systems of Order n Exist for Almost All Admissible n
Steiner triple systems are known to exist for orders n ≡ 1, 3 mod 6, the admissible orders. There are many known constructions for infinite classes of Steiner triple systems. However, Steiner triple systems that lack prescribed configurations are harder to find. This paper gives a proof that the spectrum of orders of 5-sparse Steiner triple systems has arithmetic density 1 as compared to the ad...
متن کاملCharacterization of affine Steiner triple systems and Hall triple systems
It is known that a Steiner triple system is projective if and only if it does not contain the four-triple configuration C14. We find three configurations such that a Steiner Electronic Notes in Discrete Mathematics 29 (2007) 17–21 1571-0653/$ – see front matter © 2007 Elsevier B.V. All rights reserved. www.elsevier.com/locate/endm doi:10.1016/j.endm.2007.07.004 triple system is affine if and on...
متن کاملUniversal imbedding of a Hom-Lie Triple System
In this article we will build a universal imbedding of a regular HomLie triple system into a Lie algebra and show that the category of regular Hom-Lie triple systems is equivalent to a full subcategory of pairs of Z2graded Lie algebras and Lie algebra automorphism, then finally give some characterizations of this subcategory.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 7 شماره
صفحات -
تاریخ انتشار 2000